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Relay Channel with Orthogonal Components and 
Structured Interference Known at the Source 

Kagan Bakanogluj Elza Erkipj Osvaldo SimeoneJ Sholomo Shamai (Shitz)o 

Abstract 

A relay channel with orthogonal components that is affected by an interference signal that is non- 
causally available only at the source is studied. The interference signal has structure in that it is produced 
by another transmitter communicating with its own destination. Moreover, the interferer is not willing to 
adjust its communication strategy to minimize the interference. Knowledge of the interferer's signal may be 
acquired by the source, for instance, by exploiting HARQ retransmissions on the interferer's link. The source 
can then utilize the relay not only for communicating its own message, but also for cooperative interference 
mitigation at the destination by informing the relay about the interference signal. Proposed transmission 
strategies are based on partial decode-and-forward (PDF) relaying and leverage the interference structure. 
Achievable schemes are derived for discrete memoryless models, Gaussian and Ricean fading channels. 
Furthermore, optimal strategies are identified in some special cases. Finally, numerical results bring insight 
into the advantages of utilizing the interference structure at the source, relay or destination. 

I. Introduction 

Interference provides a major impairment for many current and envisioned wireless systems. 
Techniques that are able to mitigate interference are thus expected to be of increasing importance 
in the design of wireless networks. Two critical features of interfering signals can be leveraged to 
make the task of interference management more effective. The first is that interference is structured, 
as it typically arises from the transmissions of other wireless users. The second is that information 
about the interference can be obtained by wireless nodes in the vicinity of the interferer in a 
number of relevant scenarios. As an example, assume that the interferer employs retransmissions 
(HARQ) on its link. A node in the vicinity may be able to decode a prior retransmission and use 
this information in order to facilitate interference mitigation. Another scenario where interference 
information is conventionally assumed is cognitive radio. 
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In this paper, we investigate interference mitigation strategies for a cooperative communication 
scenario in which a source communicates via an out of band relay to a destination in the presence 
of an external interferer. The interferer is not willing, or not allowed, to change its transmission 
strategy to reduce interference on the destination. The source is able to obtain information about the 
interferer signal prior to transmission in the current block. We are interested in studying effective 
ways to use such interference information at the source, in particular, the ones that leverage the 
structure of the interference. 

The source can exploit the interference structure in a number of ways. For instance, the structure 
of the interference signal potentially allows the source to reduce the amount of spectral resources 
necessary for communicating interference information to the relay. A second way to take advantage 
of the interference structure is for the source, possibly with the help of the relay, to help reception 
of the interfering signal at the destination so that the destination can decode and remove the 
interference. In this work, we will explore these possibilities and assess the advantages of strategies 
that exploit the interferer's structure with respect to the techniques studied in [[Tl that assume an 
unstructured interferer. 

A. Related Work 

A simple model for the interference signal assumes that it is unstructured and, in particular, that 
it consists of an independent identically distributed (i.i.d.) sequence. This model is accurate, for 
instance, if the interference is the sum of the contributions of many interferers, all of comparable 
powers. In information-theoretic terms, an i.i.d. interference can be modelled as the "state" of a 
channel. The capacity of a state-dependent memoryless channel, where the state sequence (i.e., the 
interference) is available non-causally at the transmitter, is established by Gel'fand Pinsker in |l2l 
(see also [|3l). Costa (H applied Gel'fand and Pinsker's (GP) result to the Additive White Gaussian 
Noise (AWGN) model with additive Gaussian state, giving rise to the so called Dirty Paper Coding 
(DPC) technique. DPC achieves the state-free capacity even though the state is not known at the 
receiver. It was shown in [|51, that this principle continues to hold even if the state is not 
Gaussian. However when there is no channel state information at the transmitter (CSIT), DPC 
can no longer achieve state-free capacity for AWGN with additive Gaussian state. This aspect for 
various assumptions on the channel gains was captured and studied in iTTl- lfTTll . 
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Extensions to the multiuser case were performed by Gel'fand and Pinsker in lfT2]| and by Kim et 
al. in |fT3l[fT4ll . In particular, in [[T3l[fT4ll it is proved that for MACs multi-user versions of GP and 
DPC, referred to as multi-user GP (MU-GP) and multi user DPC (MU-DPC) respectively, achieve 
optimal performance. In [|T5l , Somekh-Baruch et al. considered a memory less two-user MAC, with 
the state available only to one of the encoders. The capacity region is shown to be obtained by 
generalized GP (GGP) and generalized DPC (GDPC). The scenario studied in this paper, but with an 
i.i.d. state is investigated in [[T], |fT6l for a Discrete Memoryless (DM) and Gaussian relay channels 
with an in-band relay and ifTTl [[TSl for a DM and Gaussian relay channel with an out-of-band relay 
where lower and upper bounds on the capacity are derived. 

With a single dominating interferer, interference structure can be utilized. This was recognized 
in [fT9l . where a scenario in which a transmitter-receiver pair communicates in the presence of 
a single interferer is studied. It is shown therein that using GP coding, and hence treating the 
interference as if it were unstructured, it is generally suboptimal and interference forwarding with 
joint decoding at the destination can be beneficial EOl . This aspect is further studied in [|2T1l for 
a MAC with structured interference available at one encoder, in IfTSl for a Gaussian relay channel 
with an out-ol^band relay and in [22] for a cognitive Z-interference channel, where extensions of 
the techniques proposed in |fT9l are investigated. 

B. Contributions and Organization 

In this paper, we study interference mitigation techniques for the relay channel with orthogonal 
components ll23l and with an external interferer whose signal is non-causally available only at 
the source. The relay channel with orthogonal components model is chosen due to its ability to 
model half-duplex communications and availability of capacity achieving strategies ll23l . We propose 
several techniques for discrete memoryless, AWGN and Ricean fading channels that leverage 
interference structure to different degrees. We also establish optimality of specific transmission 
strategies for several special cases. Finally, numerical results bring insight into the advantages of 
interference mitigation techniques that exploit the interference structure. 

II. System Model 

The scenario under study consists of a relay channel with an orthogonal source-to-relay link in the 
presence of an interferer. In this model, the source sends two different signals, one to the relay and 
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one to the destination with the help of the relay in orthogonal channels. The interference signal is 
available non-causally to the source as depicted in Fig. [TJ We first consider a Discrete Memoryless 
Channel (DMC) version of the channel, which is described by the conditional probability mass 
functions (pmfs) Pyo\XsdXrXi and Pyji\XsrXr where Yd G 3^d, Yr G 3^r, (Xsd^Xsr) G Xsd x 
XsR, Xr G Xr and Xj G Xj are the destination {D) output, the relay (i?) output, the source 
{S) input, the relay {R) input and the interference (/) signal, respectively. The pmf PYr,\XsDXRXi 
describes the stochastic relation between the signals transmitted by the source towards the destination 
{Xsd), by the relay {Xr), and by the interferer (X/) and the signal received at the destination 
(Yd)- Similarly, the pmf PYp.\XsRXa represents the relationship between the signals transmitted by 
the source towards the relay {Xsr) and by the relay {Xr) and the signal received at the relay (Yr). 

The source wishes to transmit a message W to the destination with the help of the relay in 
n channel uses. The message W is uniformly distributed over the set W = {1, . . . ,2"^}, where 
R is the rate in bits/channel use. The interferer employs a fixed (and given) codebook that is 
not subject to design. In particular, the codebook of the interferer is assumed to be chosen by 
the interfering terminal independently to communicate with some other destination which is not 
modeled explicitly. The message Wi of the interferer is assumed to be uniformly distributed over 
the set Wx = {1, ■ ■ ■ , 2"^^}, where Ri is the interferer's rate in bits/channel use. We assume that 
the interferer's codebook is generated according to a pmf Pxj- The generated codebook of the 
interferer is known to all nodes. Furthermore, the interferer's message Wi is known to the source. 
In the sequel we use the standard definitions of achievable rates and probability of error [l24ll . 

We also consider the AWGN scenario shown in Fig. [2l For this model, the input and output 
relations at time instant i are given as 

YR,i = hsR,iXsR,i + ZR^i and = hsD,iXsD,i + hRD,iXR^i + hj^iXj^i + ZD,i (1) 

where the noises Z^ i and Zr^^ are independent zero mean complex Gaussian random variables with 
unit variance, and hsR^i, hsD,i, hR^i and hj^i are the complex valued channel gains accounting for 
propagation from the source to the relay (hsR^i), from the source to the destination (hsD i), from 
the relay to the destination QiRD^i), and from the interferer to the destination Qii^i), respectively. 

The codewords of the source X^p^ and Xg^ are subject to a total energy constraint nPs and the 
codewords of the relay X]^ is subject to power constraint uPr as 
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^ n 1 " 

-J2{^[\XsrA']+^[\Xsd,\']) <Ps and -J2^[\Xn,\^]<Pn. (lei) 

1=1 i=l 

We assume that the interferer codebook is generated i.i.d. with complex Gaussian distribution with 
zero mean and power Pj. We use the notation C{x) = log2(l + x). 

For the AWGN model ([T]), we study the following two scenarios: (?) No fading: All channel gains 
remain constant over the entire coding block and are perfectly known to all nodes; (zz) Ergodic 
fading: All channel gains change in an ergodic fashion. The instantaneous values of channel gains 
are not known to the transmitters but are available at the receivers. Specifically, hsR is known at 
the relay and hso^ hjiD, hj are known at the destination. Channel statistics instead are known at all 
nodes. In particular, we assume that channel gains hsR, hso, and hj are independent Ricean 
distributed with parameters Ksr, Ksd, Kr^, Kj, respectively. 

III. Achievable Rates for DM and AWGN Channels 

While reference focuses on achievable rates for the case where the interference signal X" is 
i.i.d., here we concentrate on techniques that exploit the interference structure, as modeled in the 
previous section. The advantages of leveraging interference structure will be discussed in Sec. |Vl] 
via numerical results through comparison with the techniques proposed in [[T]| (which will be also 
recalled below for completeness). 

The proposed techniques are based on the following considerations. In [|23ll . El Gamal and Zaidi 
prove the optimality of partial decode-and-forward (PDF) for the relay channel with orthogonal 
components in Fig. \T\ without interference. Motivated by this, we assume that the relaying strategy 
for the source message is based on PDF. Specifically, the source message W is split into two 
independent messages, W = {W, W"), where W is sent through the relay and W" is sent directly to 
the destination. The messages W and W" are uniformly distributed over the set W' = {1, ■ ■ ■ , 2"^'} 
and W" = {1, ■ ■ ■ , 2"-^"}, respectively, and the total rate is R = R' + R". 

Interference mitigation is utilized either by the source only or by both the source and the relay in 
a cooperative fashion. In order to perform cooperative interference mitigation, the source needs to 
share the interference information with the relay. The structure of the interference plays an important 
role for the two phases of informing the relay of the interference and of interference mitigation 
towards the destination. We categorize the possible strategies in both phases as follows: 
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• Communication of interference to the relay: When the source chooses to infomi the relay about 
the interfering signal, it has two options: 

1) Digital interference sharing: The structure of the interference is exploited as follows. The 
source encodes the interference index Wi into a codebook (not necessarily the same as 
the interferer's codebook) and sends it to the relay through the orthogonal source-relay 
{S — R) channel. The relay then decodes the interference index Wj. 

2) Compressed interference sharing: The structure of the interference is not used and the 
interference is treated as an i.i.d. sequence. Specifically, the source simply quantizes the 
interference sequence and forwards the compressed description to the relay through 
the orthogonal source-relay channel. The relay hence recovers the interference sequence 
with some quantization distortion. 

• Interference mitigation at the destination: There are several interference mitigation scenarios 
applicable to our model depending on the availability of interference information at the relay. 
We mainly concentrate on two approaches: 

1) Structured approach: The structure of the interference is exploited at the destination to 
decode and remove the interference signal. Decoding can be facilitated by having the 
source and/or the relay forward information about the interference to the destination. 
When the source does not inform the relay about the interfering signal, interference 
forwarding is performed by the source only. Otherwise, interference forwarding is done 
jointly by the source and the relay. In the AWGN channel, interference forwarding is 
performed by the source and/or relay by transmitting signals that are coherent with the 
interferer's signal, so that the correlation between transmitted signal and interference is 
positive; 

2) Unstructured approach: The structure of the interference is ignored at the destination and 
the interference is treated as an i.i.d. state. Interference precoding via GP, MU-GP or GGP 
for the DMC model, and DPC, MU-DPC and GDPC for the AWGN model, are utilized 
by the source only or by the source and the relay jointly depending on the availability of 
interference information at the relay. This class of techniques was extensively explored in 
Ifn and will be considered here only in combination with the digital approach mentioned 
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above (not applicable in the unstructured model of ni), and for reference. 

Below, we list proposed achievable schemes based on the above categorization. 

We only consider the scenario where the source and the relay cooperate for both source signal and 
interference mitigation. Strategies for which the source uses the relay only for signal forwarding, 
but not for interference management, are the special cases of the schemes below. 

1) Scheme (D,U) (Digital interference sharing, Unstructured approach): In this scheme, the 
source sends the interference digitally to the relay, so that the relay is fully informed about the 
interference sequence. In addition, the source also forwards part of the source message to the 
relay according to PDF. Then, the source and the relay follow the unstructured approach by jointly 
employing multi-user GP (MU-GP) lfT4ll to forward the source message. 

Proposition 3.1: For Scheme (D,U), the following rate is achievable for the DM model: 

. ( I{Us;Yn\Un)-I{Us;Xr\UR) + {I{XsR;YR\XR)-Riy, 
J^{DU) = max mm < (3) 
{ I{UsUr-Yd)-I{UsUr-Xi) 

where the maximization is taken over the input pmfs PusUrXrXsrXsd\Xi of the form Pxsr\XrXi 
PusUrXrXsd\Xi-, where Us,Ur are finite-alphabet auxiliary random variables. 

Sketch of the proof: The message W is split into two messages W and W". The source conveys 
the message W to the relay together with interference index Wj which leads to the constraint 
R' < I{XsR] Yr\Xr) — Rj. Since both the source and the relay have the interference knowledge, 
they are able to implement MU-GP lfT4ll to send W and W" to the destination. Note that unlike 
lfT4l . here the two encoders (source and relay) have the common message W , so that the channel 
from the source and the relay to the destination is equivalent to the state (interference) dependent 
MAC with common message and informed encoders. An achievable rate region can be derived by 
following similar steps in lfT4llfT5l . obtaining 

B!' < I{Us; YoIUr) - I{Us; Xi\Ur) (4a) 

R' + R" < I{UsUr- Yd) - I{UsUr- X,) (4b) 
for some distribution PusUrXrXsd\Xi- Incorporating (HJ with the constraint on R! gives us ([3]). □ 

Proposition 3.2: For Scheme (D,U), the following rate is achievable for the AWGN model ©: 

. / C [Pw") + {C {\hsR\\l - i)Ps) - Ri)\ 
R(DU)= max mm < (5) 

|Pw'l,|Pvi^"l,76[0,l] L {Fw" + fw) 

subject to \pw'\^ + Ipw'P < 1 
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where Pw = i\hRD\VPR + \hsD\\pw'\VlPsy and Pw = \hsD\^\pw"\^lPs- 



Sketch of the proof: The result is obtained from (O, where all inputs are chosen according to 
Gaussian distribution. Specifically, Xsd is allocated power 7P5, < 7 < 1, and the remaining 
power (1 - 7)P5 is allocated to Xsb- We set Xsd = PwVlPsUw' + PwVlPsUw" and Xr = 



y/PiiUw' where Uw' and Uw" are independent, zero mean, unit variance, complex Gaussian random 

variables and carrying the messages W and W", respectively. Furthermore, Uw' and Uw" are 
independent of Xj. The source conveys W to the relay at rate R' < {C {\hsR\'^{l — 'y)Ps) — Ri)^ 
and the interference at rate i?/. MU-DPC is used by the source and the relay for transmission 
to the destination, where the precoding is done via Us and Ur m ^ which are chosen to be 
linear combinations of {Xsd^Xi) and {Xr,Xi) as Us = Xsd + oisXi and Ur = Xr + urXi 
with inflation factors as and ur and {Xsd,Xr) jointly complex Gaussian and independent of Xi. 
When the inflation factors are optimized the effect of the interference is completely eliminated at 
the destination similar to [14J, leading to ©. We refer the readers to flU and [[T4|| for details on 



Remark 3.1: It is shown that the interference-free capacity region can be achieved by MU-DPC 
in [fT3l for Gaussian relay channel when the interference is non-causally available at both the source 
and the relay. Apart from the fact that we consider a relay channel with orthogonal components, 
the main difference with |fT3l is that the relay does not know the interference a priori but is 
informed about the interference through the orthogonal source-relay link. Note that the structure 
of the interference is essential in Proposition 13.21 in conveying the interference signal to the relay. 
However, this structure is not used in interference mitigation at the destination. 

Remark 3.2: Once can also consider a scheme (D,S) in which the interference is digitally trans- 
mitted to the relay and the structured approach for decoding at the destination is used. Scheme 
(D,S) may lead to performance improvements over Scheme (D,U) for a DMC. However, for AWGN 
channels. Scheme (D,S) is inferior to Scheme (D,U), since Scheme (D,U) is able to completely 
remove the effect of interference at the destination via MU-DPC. We will observe in Sec. |V] and 
Sec. IVI-Bl that. however, for fading channels MU-DPC typically fails to eliminate the effect of the 
interference at the destination completely and Scheme (D,S) may outperform Scheme (D,U). 

2) Scheme (C,U) (Compressed interference sharing, Unstructured approach): With this scheme, 
studied in [[T]| and ifTTIl for the general relay channel and relay channel with orthogonal components 




DPC and MU-DPC. 



□ 



respectively, the source sends the compressed interference signal and the part of the message to 
the relay and the unstructured approach is utilized for decoding at the destination. Achievable rate 
for Scheme (C,U) for our DM model can be obtained from [1, Corollary 1]. It can be extended 
to Gaussian case by using an approach similar to [1, Theorem 6] and taking the complex channel 
gains into account. The achievable rate for (C,U) for the AWGN model © can be written as 

R{c,u)= ^^^^^max^^^^,^^ min{{C{\hsR\\l-l)Ps)-r,y,C{Pw')]+C{Pw") (6) 

I Pw" I ' I P w" M P I =76 [0, 1] 

subject to < < C [\hsR\^{l - i)Ps) and \pw'? + \pw"? + \pWi? < 1, 
where Pw = i\hRD\VP^+ \hsD\\pw'\VlPs)V (l + + Pw), Pw" = \hsD\'^\pw"\'^lPs, D = 



Pj2-'-^ md^ = \hi\- \hsD\MVlPs/Pi. 

Remark 3.3: When = in (C,U) boils down to the special case in which the relay is 
utilized only for source message cooperation and the source mitigates the interference by itself. 

3) Scheme (C,S) (Compressed interference sharing, Structured approach): We propose two 
schemes in the class (C,S). For both schemes, the source informs the relay using compressed 
interference information, and the structured approach is used to mitigate interference at the destina- 
tion. The schemes differ in the way the compressed interference information is used at the source, 
relay and destination nodes. In the first scheme, referred to as (C,S,1), the compressed interference 
information is used only to improve the reception of the interference signal at the destination by 
forwarding an "analog" version of the compressed interference. In the second scheme, referred to 
as (C,S,2), the compressed interference information is re-encoded by source and relay and decoded 
at the destination in a similar way as for standard compress-and-forward protocols for the relay 
channel (See, e.g., Il25ll ). 

Proposition 3.3: For Scheme (C,S,1), the following rate is achievable for the DM model: 

I{V- Yd\UXj) + {I{XsR, Yr\Xr) - I{Xj; X,))+, 
{I{VXj; Yn\U) - + {I{Xsr; YrIXr) - /(X,; 
I{VU;Yn\Xj), 
{I{VUXr,Yn) - Ri)+ 

where the maximum is over all input pmfs P^yj^^^^^^^^^^^^^ of the form Px,\xPxsR\XaPuPx^\uxj 

Pv\UXjPxsd\VXj- 



R{c,s,i) = maxmin < 
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Sketch of the proof: The source quantizes the interference signal X" into a reconstruction 
sequence X" at rate /(X/; Xj) using some test channel Pxj\Xi ^'^^ sends the index of the quantized 
interference and W to the relay. The relay recovers Xf and W successfully if R' + /(X/; X/) < 
I{XsR]Yii\Xpi). As a result of the source-to-relay communication, the channel to the destination 
can be seen as a MAC with common messages in which the source and the relay have the message 
sets {W\ W", Wi) and (W), respectively. The source and relay can thus employ a code in which 
the source codeword depends on messages (W', W", Wj) and the relay codeword f/" depends 
on message W. The reason for using auxiliary codebooks instead of the actual transmitted signals 
Xgj^ and X"^ is because unlike the corresponding conventional model, here the source and the 
relay also share the compressed interference information X". In the scheme (C,S,1) at hand, this 
information is forwarded in an "analog" fashion to the receiver. This is accomplished by mapping 
the codewords V"' and t/", obtained as discussed above, and the compressed state information Xj, 
into the transmitted signals X^^ and X|^, respectively. Following the results for MAC with common 
messages [|26ll ll27l [|28l . an achievable rate region is obtained as 

R" < I{V;Yd\UXj) (8a) 

R" + Ri < I{VXi-Yd\U) (8b) 

R" + R' < I{VU; Yd\Xi) (8c) 

R" + R' + Ri < I{VUXj;Yd), (8d) 
for some input pmf P^^^^^^^^^^^^ = PuPx^\uxiPv\uXjPxso\vxr Incorporating the constraint 
on R' above into ([8]) gives us (|7]). □ 
Proposition 3.4: For Scheme (C,S,1), the following rate is achievable for the AWGN model 

C{Pw.) + {C{\hsR\\l-i)Ps)-r,)+, 
[C iPw" + Pw,) - RiY + (C {\hsRWl - ^)Ps) - r,)+, 
C {Pw" + Pw) , 
(C (Pw + Pw + Pwj) - RiV 
subject to < < C (|/i5if |'(1 - 7)^5) , (9) 
Ipw'I"^ + Ipw'P + \Pwi\'^ < 1 and Ipw'l"^ + IpwjP < 1 
where Pw = {\hRD\\pw\\/PR + \hsD\\pw'\VWsf /Neq, Pw = \hsD\^\pw"\hPs/Neq, Pwi = 



R(c 9 11= max min < 

PWj ,Pw' 'Pwj 'T- 
\Pw'\'\Pw"\'\PWj\, 

\pw'\\PWi\n&[OA] 
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{\hsD\ \pwr \VlP^+ 1 hRD \\pw^ ^/IW^^2^+ \ hi \ y/Pif/N.^ and N,, = \ /i^d P |piy, pPi?2--'^ + 1 . 

Sketch of the proof: The source quantizes the interference signal Xj with rate Vq using a 
quantization codebook with rate I^Xf.Xi). The quantization codebook is characterized by the 
reverse test channel Xj = Xi + Q, with Q being a zero-mean complex Gaussian variable with 
variance independent of Xj, or equivalently by the test channel Xj = pXj + Q', with 

p = 1 — 2^^'' and Q' being a complex Gaussian random variable with zero mean and variance 
P/2~''«(l — 2~''«), independent of Xj. The source inputs Xsd and Xsr are allocated power 7P5 and 
(1 —'j)Ps, respectively where < 7 < 1. We assume Xsd = V" so that the source does not forward 
the quantized interference Xj. We set Xsd = PwVlPsUw + Pw" VlPsUw" + PWiVjPsUwn 
= Pw'y/pRUw' + kXi and U = Uw', k = ^^'^j^/^ where Uw', Uw", Uwi are independent, zero 
mean, unit variance, complex Gaussian random variables and carry the messages W, W" and Wi, 
respectively. Furthermore, Uw' and Uw" are independent of Xi and Xi whereas E[[/vi//-^/] = 
The destination decodes messages W , W" and Wj jointly. □ 

Remark 3.4: Similar to Remark [33l when we set = in Scheme (C,S,1) boils down to 
the special case in which the source mitigates the interference without the help of the relay using 
the structured approach and the relay is used for only source message cooperation. 

Now, we turn to scheme (C,S,2). 

Proposition 3.5: For Scheme (C,S,2), the following rate is achievable for the DM model: 

' I{Xsd; YdXj\XrXjU) + {I{Xsr; Yr\Xr) - I{Xj; Xj\UYd))^, 

{liXsDXj; YdXi\XrU) - P,)+ + {liXsR, Yr\Xr) - I{Xj; Xj\UYd)) 

H-^sd^r', YdX^IXjU), 

{I{XsdXrXj- YdXi\U) - RiY 

(10) 

where the maximum is over all input pmfs PuxiXhXsrXsd\Xi form Pxj\XjPxsr\XhXiPuPxii\u 

PxsdIuXrXi such that the inequality I{U;Yd) > I{Xi] Xj\UYd) holds. 

Sketch of the proof: The source quantizes the interference signal Xf into a reconstruction 
sequence Xf by using a test channel Px^^Xj- Moreover, random binning is performed accord- 
ing to the Wyner-Ziv strategy (See, e.g., [jlSl ). reducing the rate of the compression codebook 
to I{Xj; XjIUYd). The source sends the index of the quantized interference and message W' 
to the relay. The relay recovers the compression index (but not Xf) and W successfully if 



R{c,s,2) = maxmin < 
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R'+I{Xj] XjIUYd) < I{XsR] Yji\Xji). The relay then maps the index of the quantized interference 
received from the source into a codeword f/" from an independent codebook and forwards it along 
with the codeword that encodes message W to the destination. The destination first decodes the 
codeword t/", which is guaranteed if /(f/; Id) > H-^i'i ^i\UYd). From the compression index, the 
destination can now recover Xy via Wyner-Ziv decoding, since it has the side information and 
?7". The decoded sequence Xf is then used to facilitate decoding at the destination. The resulting 
channel to the destination is thus a MAC with common messages as (C,S,1) in which the source 
and the relay have the message sets (W ,W" ,Wi) and W, respectively. Unlike (C,S,1), here the 
destination has the knowledge of both X" and f/", which is used to jointly decode the messages 
set (W',W",Wi). Similar to (C,S,1), an achievable rate region is obtained as 

R" < HXsd; YdXi\XrXjU) (11a) 
R" + Rj< liXsoXr, YoXilXnU) (lib) 
R" + R'< I{XsdXr; YoXi\XiU) (1 Ic) 

R" + R' + Rj< I{XsdXrXi- YoXiP), (1 Id) 

for some input pmf PuxrXsd\Xi = PuPxr\uPxsd\uxrXi- Incorporating the constraints on R' and 
I{U;Yr)) above into (dB gives us ^T^. □ 
Proposition 3.6: For Scheme (C,S,2), the following rate is achievable for the AWGN model Q: 

C{Pw.) + {C{\hsR\\l-i)Ps)-r,y^ 

{\og^ {{I + Pw")% + Pw,)-RiV 
mm< +{C{\hsR\\l-i)Ps)-r,y, 

C {Pw'i + Pw) ) 

(log2 ((1 + Pw" + PW')% + Pw,) - RlV 



R 



{C,S,2) 



max 

PWj ,PU ,Pw' 'PU jj- 
\Pw'\'\Pw"\'\PWj\, 
|Pt/MPw"MPC/l>76[0,l] 



(12) 



subject to < < min 



C{\hsR\\l-j)Ps) 



C 



Pu 



Pw'+Pw"+Pwi+'^ 



\Pw'? + \Pw"? + Ipw/P + \Pu\^ < 1 and \pw' 



\Pu? < 1 



where Ph" = {\hRD\\pw'\\fPR+\hsD\\pw'\VlPsf,Pw" = \hsD\^\pw"\^lPs, Pwi = {\hsD\\pWj\VlPs 



\hj\VP'iy, Pu = {\hsD\\pu\VlP^ + \hRD\\pu\VP^?, D = PiT 
Pw" + Pwi + 1)- 



l-x2-''i 



and X = Pwj/{Pw' + 
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Sketch of the proof: Similar to (C,S,1), the source quantizes the interference signal Xj with 
rate after binning, given by = I{Xi] Xi\UYd). The quantization codebook is characterized by 
the reverse test channel X/ = X/ + Q, with Q being a zero-mean complex Gaussian variable 



1 — D/Pi and Q' being a complex Gaussian random variable with zero mean and variance D{1 — 



i_~2-rq represents the percentage of the decreased distortion due to side information about Xj at 
the destination. When x = 0, D = P/2^'^« which is the case where there is no side information about 
Xj at the destination. As x — 1, — for any nonzero and the destination can completely 
recover Xj using the side information. The source inputs Xsd and Xsr are allocated power 7P5 
and (1 — ^)Ps, respectively where < 7 < 1. We set Xsd = PwVlPsUw' + PwVlPsUw" + 



PWiVlPsUwj + puVWsU and Xr = Pw'VPrUw + PuVPrU where Uw', Uw", Uwi and U axe 
independent, zero mean, unit variance, complex Gaussian random variables and carry the messages 
W, W", Wj and the index of the compressed interference, respectively. Furthermore, Uw', Uw" 
and U are independent of Xj and Xj whereas E[[/vi/^X/] = a/P/-. The destination first decodes the 
codeword U and thus recovers Xj, and then it decodes messages W, W" and Wj jointly using the 
knowledge of U and Xj. □ 

A. Discussions 

For comparison purposes, we also show the performance of the Scheme Analog Input Description, 
referred to as AID [[T]| ifTTl . In this scheme, the source generates the codeword to be transmitted 
by the relay as if the relay knew the interference and the message non-causally and they used 
DPC jointly. The source then quantizes this codeword and sends it to the relay through the source- 
relay link. The relay simply forwards a scaled version of the quantized signal received from the 
source. The achievable rate for DM and AWGN are given in [17, Theorem 2] and [17, Theorem 
4], respectively. For the DMC model, [17, Theorem 2] can be easily modified by setting V = Xir. 
For Gaussian case, we incorporate complex channel gains into [1, Theorem 4] and obtain 



with variance D, independent of Xj, or equivalently the test channel Xj = pXj + Q', with p 



D/Pi), independent of X/. We obtain D = Pi2~''^ 



(l-x) 



where x is defined above. The term 




(13) 



where D 



Pr 



hsRni-i)Ps + l' 
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A special case of the model presented in this paper is a multihop channel characterized by 
PyiiYo\Xsd,Xsh,Xii,Xi = Pyr\XsrPyd\Xr,Xi ■ The achievable rates of this section can be easily spe- 
cialized to the multihop channel. Specifically, for DM model, we remove the dependence of Yd on 
XsD and we set Xsd = 0- For Gaussian case, we set hso = and hence Xsd = 0. An achievable 
rate for the multihop channel by treating the interference as i.i.d. state was derived in ll29ll . This 
scheme, denoted by NL-DF, utilizes nested lattice codes to cancel an integer part of the interference 
while treating the residual of the interference as noise. The achieved rate for AWGN model can be 
written as l|29ll: 



R 



NL~DF 



log 



\hsR 


2 


hRD 


^PsPr + 


hsR 


2 


Ps + 


hRD 


'Pr + 1 




hsR 


'Ps + 


hRD 


^Pr^ 


- 2 





(14) 



IV. On the Optimality of Interference Forwarding 



In this section, we consider a special case of general model considered so far where Yd = 
(Yd^.Yd^) and the channel to the destination factorizes as 

Pyd\Xsd,Xr,Xi = Pyd^\Xsd ■ Pyd2\Xr,Xi, (15) 

as depicted in Fig. [3l This corresponds to a model where the links S — D and R — D are orthogonal 
to each other, in addition to being orthogonal to the S — R channel Pyr\Xsr,,Xr- In other words, 
this scenario can be seen as the parallel of a multihop channel S ~ R — D and a direct channel 
S — D. Moreover, from (fTSi) . the interference affects the R — D channel only. We are interested in 
obtaining general guidelines on how the interference information at the source should be leveraged. 
In particular, since the interference only affects one of the parallel channels, namely the multihop 
link S — R — D, should the S — D channel be used to provide interference information so as to 
facilitate decoding on the S — R — D link? A similar question can be of course posed for the case 
where interference affects only the S — D link. 

The question is motivated by reference [15] , where it is shown that if the interference is unstruc- 
tured and the relay is informed about the source message (but not the interference), interference 
information should not be forwarded on the S — D link. A related scenario is also considered in [[T]|, 
where instead unstructured interference affects the S — R and S — D links only, in a dual manner 
with respect to the model at hand. 

We tackle the question above first for the DMC model. The next proposition shows that, even with 
structured interference, there is no advantage in using the S — D link for interference management. 
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Proposition 4.1: In the model of Fig. [3l capacity is achieved by transmitting independent infor- 
mation on the multihop link S — R — D and on the S — D link. Moreover, the signal sent on the 
S — D link can be chosen to be independent of the interference signal. 

Proof: We prove this result by evaluating the capacity in multiletter form and arguing that the 
derived capacity can be achieved by a scheme that complies with the statement of Proposition 14.11 
In particular, we prove that the capacity is given by C = Csd + Csrd, where 

CsD = maxI{XsD;YnJ (16) 



and CsRD = ^ max /(X^^jF^J, (17) 
and Px]^\Yg = Y\_ ^^Xjt \Y^^^- Note that Csd the maximum rate achievable on the (interference- 
free) S — D link, which is given by the standard point-to-point capacity (fT6l) . while Csrd is 
the maximum achievable rate on the S — R — D link. The latter cannot in general be calculated 
as a single-letter expression, unlike Csd- Moreover, note that (flTl) is simply achieved by using 
the encoding strategies described by pmfs Pxg^ixp and Px^\Yg. Since by these arguments, C is 
achievable, we only need to prove that C is also an upper bound on the capacity. This is done in 
Appendix |Al ■ 

We now specialize the result above to the corresponding Gaussian model shown in Fig. IH which 
is described by the input and output relations at time instant i 

'^R,i — hsR^iXsR^i + Z[ii, Y^^^i = hsD,iXsD,i + -^Di,!: and ^02,^ = h^o^iXfj^ + hj^iXj^i + Z^^^i (18) 
where the noises Zdj^a and Z/j^.i are independent zero mean complex Gaussian random variable 
with unit variance. The result of Proposition 14. 1 1 can be easily generalized to a scenario with power 
constraints and can thus be applied also to the Gaussian model. Specifically, to simplify our results, 
we impose two separate power constraints on Xsr. and Xsd as 

^ n 1 " 

-Y,^[\^SR,i\^]<PsR and -Y,^[\^sdA']<Psd, (19) 

^ i=l ^ i=l 

along with the relay power constraint in (l2al) . The following Proposition obtains the capacity for this 
model in a more explicit way than (fT6l)-(fr7l) for some special cases. Note that Csd = C {\hsD\'^PsD) , 
while Csrd is generally unknown. We define 

^ { \hRDlPR\ 

C'sRD=^^{ HWPJ' . (20) 

min {C ilhRDl'PR) , {C ilhuD^PR + \hi\^Pi) - 
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Proposition 4.2: If C{\hsR\'^Psiij > Ri + C (I/i/j^iPPr), then the scheme (D,U) is optimal and 
the capacity is given by 

C = C {IhsDl^Psn) + C {\hRD\'Pn) . (21) 
If instead C{\hsR\'^PsB) < ^'skd^ '^hen a scheme that chooses the best strategy between (N,S) 
and (N,U) for the given system parameters is optimal and the capacity is C = C {\hsD\^PsD) + 

Ci\hsR\'PsR). 

Proof: If C{\hsR\'^PsR) > Ri + C (|/iijDp-PR) , then the source can provide both interference 
and useful message to the relay without loss of optimality, since the rate of the message can never 
be larger than C (|/ii?Dp-PR) by cut-set arguments. Scheme (D,U) is thus optimal and achieves the 
interference-free capacity (|2TI) . The case C{\hsR\'^PsR) < C'sijD more complex. From ETI ll30l 
it is known that the maximum rate on the R-D link, assuming that the relay is unaware of the 
interference is given by C^^^,. This is achieved by having the destination either treat interference 
as noise or perform joint decoding of source information and interference. By the cut-set bound 
we also know that Csrd < C{\hsR\'^PsR)- However, rate Csrd = C{\hsR\'^PsR) is achievable 
if C{\hsR\'^PsR) < C*^ijD by not informing the destination about the interference and using the 
decoding strategy that attains Cgj^^. ■ 

V. Ergodic Fading 

In this section, we study the effect of ergodic fading in model © on the performance of the 
proposed schemes. We recall that the instantaneous values of the channels are only known to the 
receivers, while the transmitters only have knowledge of the channel statistics. As for the latter, we 
assume that channel gains hsR, hsD, hRD and hj are independent Ricean distributed with parameters 
KsR, KsD, Krd, Kj, i.e., hsR = fisR + zsr where fisR represents the direct (deterministic) line 
of sight component and zsr ~ CA/'(0,cr|^) such that + cr|^ = 1 and IfJ-sRl"^ /(^sr = ^sr^ 

and likewise for other channel gains. 
A. No Relay Case 

We first study the point-to-point channel, i.e., where the relay is not present. This forms a 
foundation of the multihop relay channel investigated in Sec. IV-BI For this scenario, the achievable 
rate with the unstructured approach is given by 



Ru = maxE 

a 



log2 



{\hsD 


'Ps){\hsD 


'Ps + 


hi 


2P,4 


-1) 






\hsD 


2 


hi 


^PsPiil 


- 2Re{a) 


+ 


a 




+ a2 


hi 


2P/ + 


hsD 


'Ps 



(22) 
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We employ GP coding with linear assignment of auxiliary random variable U with an inflation 
factor a The parameter a is chosen to be fixed for all fading levels due to the lack of CSIT 
and is optimized numerically, as opposed to the approaches in |I71, |[8l and IfTOll . 
For the structured approach, from [[T9ll . we easily obtain the achievable rate 

¥.[C{\hsDP?Ps)]), 

(E [C {\hsDP?Ps + \hsDPv?Ps + I W/v^+ /i/v^P)] - RiT 
subject to IpP + Ip/P + |p//p < 1 (23) 



Rs = max min 

p,pi,p'i- 
|pMp/Mpile[o,i] 



where the source allocates powers for forwarding its own message and interference to the destination. 
In particular, power \pi\'^Ps is used to transmit interference by forwarding the same codeword 
transmitted by the interferer, while power \pii\'^Ps is devoted to transmission of the interference 
message via an independently generated codeword. The rationale for this is that, as K — t- oo, fading 
becomes deterministic and it is optimal for the source to transmit coherently with the interferer 
by setting pr = 0. Instead, as K — > (Rayleigh fading), it is more advantageous for the source 
to forward interference by using an independent codebook by setting p/ = 0. Hence, the source 
employs both of the interference forwarding strategies to accommodate intermediate K values. 

B. Multihop Relay Channel 

In this section, we include the relay in the ergodic fading model by considering the special case 
of a multihop relay channel, i.e., hsD = 0. The detailed analysis and insights can be extended to 
the general orthogonal components relay channel. 

The following propositions report the achievable rates of the proposed schemes for the scenario 
at hand. The proofs are straightforward consequences of the analysis above and Sec. imi 
Proposition 5.1: For (D,U), the following rate is achievable for the multihop fading model: 

{E[C{\hsn?Ps)]-Ri)^, 

(24) 

Tff / (\riB^Dr-i^Bj{.\HRDr-i^R+(\nir-fi+i) - 



P(D,u) = max min 



Proposition 5.2: For (D,S), the following rate is achievable for the multihop fading model: 

' iE[C{\hsn\'Ps)]-Rif, 



R(D s) = .ipax min < 

|p|,|p/|,|Pj/|e[o,i] 



E[C{\hRDP?PR)]), 
subject to \pf + \pif + \prf < 1 (25) 



18 

Remark 5.1: For Gaussian model Q), structured strategies in no-relay case as well as in (D,S) are 
inferior to the unstructured ones in no-fading case due to the ability of DPC completely eliminating 
the effect of the interference. However as shown in Section |VIl these strategies become meaningful 
under fading where precoding can not completely cancel the interference. 

Proposition 5.3: For (C,U), the following rate is achievable for the multihop fading model: 



{E[C{\hsR\'Ps)] 



iCU) 



max mm 

rq,a 



E 



logs 



2 \\hRD\''\hi\^PRiPl-DKl~2Reia)+\a\2)+N,q{a2\hi\^{Pi-D)+\hnD\^PR) 



where A*", 



eg 



\hi\'^D + l and D = P/2-'''. 



(26) 



Proposition 5.4: For (C,S,1), the following rate is achievable for the multihop fading model: 



R. 



(C,5,l) 



max 

rq,P,Pi,Pir. 

\p\,\pi\,\pj,mo,i 



mm < 



(E[C{\hsn?Ps)]-r,f, 
E[C{\hRDp\^PR/N,,)], 

(E[C((| Wl'^iJ + I W/f ^if(l - 2-'-') + 



(27) 



subject to IpI 



ip/r + ip/f < 1 



where N,g = IhnDpil'PB^^'''' + IhRDprrPB^^'"'' + 1- 

Proposition 5.5: For (C,S,2), the following rate is achievable for the multihop fading model: 

' iE[Ci\hsR\'Ps)]~r,)\ 



R, 



(C,S,2) 



rnax mm < 

rq,p,pu- 

|pMpc/|e[o,i] 



E[C{\hRnp\'PR)] 



(28) 



[ (E [log2 {{\hRDp\'PR + 1)2'" + \hj\^Pi)] - Ri) 



subject to IpI + \pu\ < 1 and r„ < E 



C 



\hRDpu\'^PR 



JhRDP\^PR+\hi\^Pl+'^, 

Remark 5.2: In the fading scenario for Scheme (C,S,2), the source does not know hRo and thus 
can not determine the instantaneous Wyner-Ziv compression rate to compress Xj with respect to 
the destination observation. Therefore, for simplicity, we assume that the source neglects the side 
information available at the destination and does not perform binning. Recall that neglecting the 
side information corresponds to the case where x = in (fT2)) . 

Proposition 5.6: For AID, the following rate is achievable for the multihop fading model: 



Raid = maXo, E 



log2 



{\hRD\''{PR-D)){\hRD\^{PR-D)+\hi\^Pl+Neq) 

2 \ \hRD\^\himPR-D)Pj{l-2Re{a) + \a\2)+N,qia2\hi\2Pi + \hiiDmPR-D)) 



(29) 



where Neq = IHrdI^D + 1, D = Pr2 and Vg = E[C {\hsR\'^Ps)]- The source evaluates the signal 



to be transmitted by the relay when the relay utilizes the unstructured approach, namely DPC for 
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(R — D) ergodic channel. The source quantizes the corresponding signal with rate and forwards 

it to the relay. The relay simply forwards the received signal to destination. 

VL Numerical Results 

In this section, we numerically evaluate the achievable rates for the AWGN models, both with 
no fading and with ergodic fading, and compare them with two following simple schemes. 

• Scheme No Relay (NR): The achieved rate is given by BUl and denoted as Rnr', 

• Scheme No Interference (NI): We set Pj = and Rj = 0, so that the interference is not present. 

The capacity for this scenario, Rni, is achieved by PDF |[23ll and is given by ([5]) with Rj = 0. 

Note that R^j provides an upper bound to rates of the proposed achievable schemes. 
A. No Fading 

We first consider the no fading case. In Fig. [51 the achievable rates are illustrated as a function 
of the interference power Pj for Ps = Pr = lOdB, {hsnl = I^srJ = I^rdI = \hi\ = 1 and Rj = 1 
bits/channel use. Scheme (C,U) outperforms all others for low interference power, since in this case 
cooperative interference mitigation strategies are not worth the capacity needed on the source-relay 
link for digital interference sharing. Moreover, leveraging the interference structure is not useful 
since interference decoding at the destination is hindered by the low interference power. For large 
Pj, Scheme (C,S,2) instead outperforms all others and eventually meets the upper bound Rni- The 
larger Pj is, the less power the source and the relay need to make the interference decodable at 
the destination. In fact if P/ is sufficiently large, the destination is able to decode the interference 
without the help of the source or the relay and the schemes which utilize structured approach, 
namely (C,S,1) and (C,S,2) achieve interference-free bound and hence they are optimal. We also 
note that as the interference power increases. Schemes (C,S,1) and (C,S,2) perform the same and 
have = which means that the relay is utilized only for forwarding the source message. Scheme 
(D,U) completely eliminates the interference by MU-DPC when Rj is greater than the capacity of the 
source-relay link, as is the case here, and hence, the performance of Scheme (D,U) is independent 
of the interference power. However, there is a gap between the performance of Scheme NI and 
Scheme (D,U) due to the source-relay capacity used for informing the relay about the interference. 
Similarly the performance of the scheme (AID) also does not depend on the interference power. 

In Fig. [6l we set the source-relay channel gain to \hsR\ =2 and keep the rest of the parameters 
same as Fig. \5\ in order to study the effects of a higher gain for source-relay channel. We observe 
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that Scheme (D,U) outperforms all schemes for moderate interference power Pj. Now the source 
and the relay are able to better mitigate the interference jointly since the (S-R) channel has enough 
capacity for conveying digital interference information to the relay. In fact for large \hsB\, the 
capacity of source-relay channel is high enough to share the interference with the relay digitally at 
no extra cost and Scheme (D,U) achieves the interference-free upper bound. In Fig. |71 we increase 
the interference rate and set Rj = 3 bits/channel use by keeping the rest of the parameters the same 
as for Fig. [6l We observe that (AID) outperforms (D,U) as well as all other schemes for moderate 
interference power. Since the interference rate is large compared to the source relay channel capacity, 
informing the relay about the interference in a digital fashion becomes too costly. 

Finally, we illustrate the achievable rate as a function of Rj in Fig. [8] for the multihop relay 
channel \hsD\ = and we set Pg = Pr = Pi = lOdB and \hsR\ = \hji£)\ = \hi\ = 1. We 
also include Scheme NL-DF whose performance is independent of Rj. For small interference rate, 
schemes that exploit the interference structure at the destination, namely (C,S,1) and (C,S,2), result 
in the best rate and achieve no-interference upper bound. As the interference rate increases, schemes 
(D,U), (C,S,1) and (C,S,2) degrade in performance since it is harder to decode the interference at 
either the relay or the destination. Note also that for moderate interference rates. Scheme (C,S,2) 
outperforms all others, showing that interference sharing via compressed information along with a 
structured approach is the most beneficial strategy in this regime. 

B. Ergodic Fading 

In this section, we turn to fading channels. We first consider the point-to-point case, i.e., hsR = 
hRD = 0. In Fig. m we illustrate the rate as a function of the interference power for Ps = 5dB 
and Ricean factor K = 1 for both hso and hi channel gains. As the interference power increases, 
the structured approach outperforms the unstructured one. Recall that, in the case of no fading 
unstructured approach, namely DPC, achieves the no-interference upper bound and hence is optimal. 
However, for fading channels with no channel knowledge at the source, the unstructured approach 
is not able to completely cancel the interference anymore, and the structured approach becomes 
beneficial when the interference power is large. To get further insights on this, in Fig. \Wi the 
rate as a function of parameter K, common for hso and hi, is illustrated for various interference 
rates when Ps = Pi = 5dB. We observe that as K increases, the gap between the no-interference 
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upper bound and the performance of the unstructured approach decreases and, as Ji' — oo, the 
unstructured approach achieves the no-interference bound. This is expected since, as K — )■ oo, 
the channel model becomes equivalent to the no-fading case. For small K, instead, the structured 
approach outperforms the structured approach for small Ri. 

Finally, we study multihop relay channel where hso = and hsn, Hrd and hi are Ricean 
distributed with the same parameter K. In Fig. [TTl the rate as a function of interference power 
is illustrated when Ps = lOdB, Pr = 7dB, Rj = 0.4 bits/channel use and K = 1. We do 
not include Scheme (C,S,1) in Fig. [TT] since it is dominated by Scheme (C,S,2) for the chosen 
parameters. Since the source has more power than the relay, the second hop is the bottleneck. 
Therefore, interference management in the second hop becomes critical and the relay should be 
informed about the interference. Also, for this scenario digital interference sharing performs better 
than compressed interference sharing. Comparing Schemes (D,U) and (D,S), we observe that while 
in the no fading case (D,S) is always inferior to (D,U), under fading this is no longer true and 
Scheme (D,S) outperforms (D,U) for large interference power. 

VIL Conclusion 

A relay channel with orthogonal components that is corrupted by a single external interferer 
is studied. The interference is non-causally available only at the source, but not at the relay 
or at the destination. The interference is assumed to be structured, since it corresponds to a 
codeword of the codebook of the interferer, whose transmission strategy is assumed to be fixed. We 
complement previous work that studied the model under the assumption of unstructured interference 
by establishing achievable schemes that leverage the interference structure. Effective interference 
management calls, on the one hand, for appropriate communication strategies towards the relay 
in order to enable cooperative interference management, and, on the other, for the design of joint 
encoding/decoding strategies. Our works sheds light on the optimal design for DMC and AWGN 
channels with and without fading. The best available transmission strategies turn out to depend 
critically on the parameters of the interference signal (such as interference power and transmission 
rate) and on the channel model. 
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Appendix A 

Proof of Proposition 14.11 
From Fano's inequality, we have H{W\YJ^^,Y]^2) ^ ^'^n, where e„ — as n — oo, if the 



probability of error goes to zero as n — )■ oo, and thus 

nR<I{W;YSYSJ + ne^ (30a) 

= I{W- F^JF^J + I{W; YSJ + ne^ (30b) 

= KyD^y^^ - h{yE^yD,. w) + /^(f^j - ky^^w) + ne„ (30c) 

< h{Y^^) - W) + - h{Y5^\X-sw ^) + ne^ (30d) 
= h{Y^^) - h(Y'^^\X^sD) + KY^;) - h{Y'^^\X^sR) + ne^ (30e) 

< nJ(X5D; >dJ + nJ(X^^; F^J + ne„ (30f) 



where we have used the chain rule of mutual information in (I30bl) . the fact that conditioning reduces 
entropy BMl in (l30dl) and the Markov chains {YJ^^.W) - X^^ - Yg^ and W - - Y^^ in (l30el) . 
In (|30fl) . we used the same steps in the standard converse of a point-to-point channel which shows 
that hiYSj - hiYS^\X^n) < nI{XsD\YD,) for Xsd = Xsd,q and Yd, = 1di,q with Q being a 
uniformly distributed random variable in the set [1, It24l . This concludes the proof. 
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Fig. 1. Relay channel with orthogonal components under structured interference known at the source. 
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Fig. 2. AWGN relay channel with orthogonal components under structured interference known at the source where the dashed line 
denotes the out-of-band channel between the source and the relay. 
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Fig. 3. Special class of relay channel with orthogonal components under structured interference known at the source. 



Interferer 



X 



w 



Source 



X 



SD.i 




Fig. 4. Special class of AWGN relay channel with orthogonal components under structured interference known at the source for 
independent sources. 
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Fig. 5. Achievable rate as a function of Pj when Ps = Pb. ~ WdB, \hsD\ 
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Fig. 6. Achievable rate as a function of Pj when Ps = Pr = lOdB, \hsR\ = 2, \hsD \ = [hRol = \hi \ = 1 and Ri = 1. 
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Fig. 7. Achievable rate as a function of Pi when Ps = Pr — lOdB, \hsR\ = 2, \hsD\ ~ \h.RD\ = \hi\ = 1 and Ri — 3. 
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Fig. 9. Achievable rate as a function of Pj for point to point fading channel with no CSIT when Ps = 5dB, K = 1. 




Fig. 10. Achievable rate as a function of K-factor for point to point fading channel with no CSIT for various interference rates 
when Ps ^ Pi ^ 5dB. 
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Fig. 11. Achievable rate as a function of Pi for multihop fading channel with no CSIT when Ps — 
iC = 1 and iV = 1. 
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